Partial order

Synonyms for "partial order" (5 found)

Ranked by relevance and common usage.

Closest matches (1)

Noun(1 words)
order relation

Strong matches (2)

Noun(2 words)
order structureordered set

Related words (2)

Noun(2 words)
partial orderingposet

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

5 entries
mathematical relationmathematical structureorder relationrelationset concept

More specific

6 entries
chaindistributive latticedivisibilitylatticesubset inclusiontotally ordered set

Collocations

6 entries
Hasse diagramantichaindivisibility orderpartial order relationpartially ordered setposet diagram

Inflections

1 entries
partial orders

Derivations

3 entries
order structureordered setposet

Sample sentences

3 total sentences available.

Tatoeba + Wiktionary

1986, Kenneth R. Goodearl, Partially Ordered Abelian Groups with Interpolation, American Mathematical Society, Softcover reprint 2010, page xxi, A partial order on a set X is any reflexive, antisymmetric, transitive relation on X. In most cases, partial orders are denoted ≤.

Source: wiktionary

1999, Paul A. S. Ward, An Online Algorithm for Dimension-Bound Analysis, Patrick Amestoy, P. Berger, M. Daydé, I. Duff, V. Frayssé, L. Giraud, D. Ruiz (editors), Euro-Par ’99 Parallel Processing: 5th International Euro-Par Conference, Proceedings, Springer, LNCS 1685, page 144, The vector-clock size necessary to characterize causality in a distributed computation is bounded by the dimension of the partial order induced by that computation.

Source: wiktionary

Consider an arbitrary finite set S. The family #92;mathcal#123;P#125; of all strict partial orders (asymmetric, transitive, cf. 1.8.3, p. 14) on S enjoys a remarkable property: any partial order P can be linked to any other partial order P’ by a sequence of steps each of which consists of changing the order either by adding one ordered pair of elements of S (imposing an ordering between two previously-incomparable elements) or by removing one ordered pair (causing two previously related elements to become incomparable), without ever leaving the family #92;mathcal#123;P#125;.

Source: wiktionary